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(57) Abstract: Coirelation times for a RAKE receiver are determined from time differentials between multipath components of a 
received signal based on correlation metrics, preferably signal strength measurements, associated with the multipath components. 

According to various embodiments of the present invention, selection strategies are employed in which "desired signal collecting" 
and "interference collecting" correlation times may be selected using average optimal (AO) or instantaneous optimal (lO) selection 
criteria. These criteria may include, for example, thresholds for signal strengths associated with multipath components of a signal 
at the correlation times, where the signal strengths may include absolute or relative measures of signal power or signal to noise 
ratio. According to alternative embodiments, correlation times arc selected using an inverse filter of an estimated channel response. 
Related apparatus is also described. 
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APPARATUS AND METHOD FOR SELECTION OF CORRELATION TIMING IN RAKE RECIEVERS 



BACKGROUND OF THE INVENTION 
The present invention relates to conimunications methods and apparatus, and more 
particularly, to spread spectrum conununications methods and apparatus. Wireless 
communications systems are commonly employed to provide voice and data communications 
to subscribers. For example, analog cellular radiotelephone systems, such as those 
designated AMPS, ETACS, NMT-450, and NMT-900, have long been deployed successfully 
throughout the world. Digital cellular radiotelephone systems such as those conforming to 
the North American standard IS-S4 and the European standard GSM have been in service 
since the early 1990*s. More recently, a wide variety of wireless digital services broadly 
labeled as PCS (Personal Conmiunications Services) have been introduced, including 
advanced digital cellular systems conforming to standards such as IS-136 and IS-9S, lower- 
power systems such as DECT (Digital Enhanced Cordless Telephone) and data 
communications services such as CDPD (Cellular Digital Packet Data). These and other 
systems are described in The Mobile Communications Handbook, edited by Gibson and 
published by CRC Press (1996). 

Fig. 1 illustrates a typical terrestrial cellular radiotelephone commxmication system 
20. The cellular radiotelephone system 20 may include one or more radiotelephones 
(terminals) 22, communicating with a plurality of cells 24 served by base stations 26 and a 
mobile telephone switching office (MTSO) 28. Although only three cells 24 are shown in 
Fig. 1, a typical cellular network may include hundreds of cells, may include more than one 
MTSO, and may serve thousands of radiotelephones. 

The cells 24 generally serve as nodes in the communication system 20, from which 
links are established between radiotelephones 22 and the MTSO 28, by way of the base 
stations 26 serving the cells 24. Each cell 24 typically has allocated to it one or more 
dedicated control channels and one or more traffic channels. A control channel is a dedicated 
channel used for transmitting cell identification and paging information. The traffic channels 
carry the voice and data information. Through the cellular network 20, a duplex radio 
communication link may be effected between two mobile terminals 22 or between a mobile 
terminal 22 and a landline telephone user 32 through a public switched telephone network 
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(PSTN) 34. The ftinction of a base station 26 is to handle radio conuaunication between a 
cell 24 and mobile terminals 22. In this capacity, a base station 26 functions as a relay station 
for data and voice signals. 

As illustrated in Fig. 2, a satellite 42 may be employed to perfonn similar functions to 
5 those performed by a conventional tenestrial base station, for example, to serve areas in 
which population is sparsely distributed or which have rugged topography that tends to make 
conventional landline telephone or terrestrial cellular telephone infrastructure technically or 
economically unpractical. A satellite radiotelephone system 40 typically includes one or 
more satellites 42 that serve as relays or transponders between one or more earth stations 44 
10 and terminals 23. The satellite conveys radiotelephone communications over duplex links 46 
to terminals 23 and an earth station 44. The earth station 44 may in turn be connected to a 
public switched telephone network 34^ allowing conununications between satellite 
radiotelephones, and communicatibns between satellite radio telephones and conventional 
terrestrial cellular radiotelephones or landline telephones. The satellite radiotelephone 
1 5 system 40 may utilize a single antenna beam covering the entire area served by the system, 
or, as shown, the satellite may be designed such that it produces multiple minimally- 
overlapping beams 48, each serving distinct geographical coverage areas 50 in the system's 
service region. The coverage areas 50 serve a similar function to the cells 24 of the tenestrial 
cellular system 20 of Fig. L 
20 Several types of access techniques are conventionally used to provide wireless 

services to users of wireless systems such as those illustrated in Figs. 1 and 2. Traditional 
analog cellular systems generally employ a system referred to as frequency division multiple 
access (FDMA) to create communications channels, wherein discrete frequency bands serve 
as channels over which cellular terminals communicate with cellular base stations. Typically, 
25 these bands are reused in geographically separated cells in order to increase system capacity. 
Modem digital wireless systems typically utilize different multiple access techniques such as 
time division multiple access (TDMA) and/or code division multiple access (CDMA) to 
provide increased spectral efficiency. In TDMA systems, such as those conforming to the 
GSM or IS-136 standards, carriers are divided into sequential time slots that are assigned to 
30 multiple charmels such that a plurality of charmels may be multiplexed on a single carrier. 
CDMA systems, such as those conforming to the IS-95 standard, achieve increased channel 
capacity by using "spread spectrum" techniques wherein a channel is defined by modulating a 
data-modulated carrier signal by a unique spreading code, i.e., a code that spreads an original 
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data-modulated carrier over a wide portion of the frequency spectrum in which the 
communications system operates. 

Conventional spread-spectrum CDMA comraxmications systems commonly use so- 
called "direct sequence" spread spectrum modulation. In direct sequence modulation, a data- 
5 modulated carrier is directly modulated by a spreading code or sequence before being 

amplified by a power amplifier and transmitted oyer a communications medium, e.g., an air 
mterface. The spreading code typically includes a sequence of "chips" occurring at a chip 
rate that typically is much higher than the bit rate of the data being transmitted. 

In a typical DS-CDMA system, data streams from different users are subjected to 
10 various signal processing steps, such as error correction coding or interleaving, and spread 
using a combination of a user specific spreading code and a group-specific scrambling code. 
The coded data streams from the users are then combined, subjected to carrier modulation 
and transmitted as a composite signal in a communications medium. 

A RAKE receiver structure is commonly used to recover information corresponding 
15 to one of the user data streams. In a typical RAKE receiver, a received composite signal is 
typically correlated with a particular spreading sequence assigned to the receiver at each of a 
plurality of correlation times (e.g., delays) to produce a plurality of time-offset correlations, a 
respective one of which corresponds to an echo of a transmitted spread spectrum signal. The 
correlations are then combined in a weighted fashion, i.e., respective correlations are 
20 multiplied by respective weighting factors and then summed to produce a decision statistic. 
The performance of CDMA systems generally is limited by interference among 
different user signals. Spreading/despreading provides a degree of interference suppression, 
but the number of users is generally limited by interference. Conventional RAKE reception 
techniques generally treat interference as white noise. More recently proposed techniques 
25 provide for a degree of interference cancellation flurough *Svhitening" of interference. 
Examples of such techniques are described in "A Noise Whitening Approach to Multiple 
Access Noise Rejection-Part I: Theory and Background," by Monk et al., IEEE Journal on 
Selected Areas in Communications j vol. 12, pp., 817-827(June 1994); "A Noise Whitening 
Approach to Multiple Access Noise Rejection-Part II: Implementation Issues," by Monk et 
30 al, IEEE Journal on Selected Areas in Communications ^ vol. 14, pp. 1488-1499 (October 
1996); "Data Detection Algorithms Specifically Designed for the Downlink of CDMA 
Mobile Radio Systems " by Klein, 1 997 IEEE Vehicular Technology Conference, Phoenix 
AZ (May 4-7, 1997); United States Patent No. 5,572,552 to Dent et al (issued November 5, 
1996); and "Optimizing the Rake Receiver for Demodulation of Downlink CDMA Signals " 
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by Bottomley, Proceedings of the 43'"^ IEEE Vehicular Technology Conference, Secaucus NJ 
(May 18-20, 1993). 

SUMMARY OF THE INVENTION 
5 According to embodiments of the present invention, correlation times are determined 

from time differentials between times associated with multipath components of a signal based 
on correlation metrics, preferably signal strength measurements, associated with the 
multipath components. According to various enibodiments of the present invention, selection 
strategies are employed in which "desired signal collecting" and "interference collecting" 
10 correlation times may be selected using average optimal (AO) or instantaneous optimal (10) 
selection criteria. These criteria may include, for example, thresholds for signal strengths 
associated with multipath components of a signal at the correlation times, where the signal 
strengths may include absolute or relative measures of signal power or signal to noise ratio. 
According to alternative embodiments, conelation times are selected using an inverse fdter of 
15 an estimated channel response. 

Copending United States Patent Application Serial Nos. 09/344,898 and 09/344,899, 
each of which was filed June 25, 1999, describe RAKE-type receivers that utilize interference , 
rejection combining (ERC) or interference whitening (IW) techniques that offer improved 
performance in the presence of interference. The present invention arises from the realization 
20 that performance of these and other RAKE receivers can be improved by judicious selection 
of the conelation times (delays) that are used in the receiver. 

In particular, accordmg to one embodiment of the present invention, respective 
correlation metrics are generated for respective ones of a plurality of multipath components 
of a first signal. Respective time-offset correlations of a second signal with a modulation 
25 sequence are generated at respective correlation times that are deteraiined firom time 

differentials between times associated with the plurality of multipath components based on 
the correlation metrics associated with the plurality of multipath components. In preferred 
embodiments according to the present invention, the first signal is processed to determine 
respective signal strengths of respective ones of the plurality of multipath components of the 
30 first signal. Respective time-offset correlations of the second signal witii the modulation 

sequence are generated at correlation times determined from time differentials between times 
associated with the plurality of multipath components based on the determined signal 
strengths of the plurality of multipath components. 
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According to embodiments of the present invention, a two stage correlation tinae 
selection approach is used in which "desired signal collecting" correlation times are used to 
determine additional "interference collecting" correlation times that can aid in interference 
canceling or whitening. A first signal is correlated with a modulation sequence at respective 
5 ones of a set of first, "desired signal collecting," correlation times to generate respective first 
conelation outputs. Respective signal strengflis are determined for the first correlation 
outputs. A second, "interference collecting," correlation time is determined based on the 
determined signal strengths for the first conelation outputs. Respective time-offset 
correlations of the second signal with the modulation sequence are generated at the first and 
10 second correlation times. 

According to another aspect of the present invention, selection strategies are used in 
which the second conelation time is detennined fi-om time differentials between the first 
correlation times based on determined signal strength criteria. One first correlation time of 
the set of first correlation times that has a signal strength meeting a predetermined criterion is 
15 identified. At least one time differential between the identified one first correlation time and 
at least one other first correlation time of the set of first correlation times is then identified. 
The second correlation time is detennined firom the at least one time differential. 

In another embodiment of the present invention, respective correlation metrics are 
determined by generating an estimated channel response firom a first signal. An inverse filter 
20 of the estimated channel response is then determined, the estimated channel response 

including respective ones of a plurality of inverse filter coefficients and respective delays 
associated therewith. Respective time-offset conelation of a second signal with the 
modulation sequence are generated at respective correlation times selected fi:om the plurality 
of delays based on tiie inverse filter coefficients. The estimated channel response may 
23 include an instantaneous chaimel response estimate or an average charmel response estimate. 
According to yet another aspect of the present invention, a receiver includes a 
correlation timing determiner, responsive to a received signal, that generates respective 
correlation metrics for respective ones of a plurality of multipath components of a first signal, 
respective ones of the plurality of multipath components having respective correlation times 
30 associated therewith, and determines a set of correlation times fi-om time differentials 
between the times associated with the plurality of multipath components based on the 
correlation metrics. A correlation unit, operatively associated with the correlation timing 
determiner, generates respective time-offset correlations of a second signal with a modulation 
sequence at respective correlation times of the selected set of correlation times. A combiner 
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combines the time-offset correlations of the second signal with the modulation sequence to 
produce an estimate of information represented by the second signal. In one embodiment of 
the present invention, the coaelation timing determiner includes a search correlation unit that 
generates respective correlation outputs for respective ones of the multipath components, A 
5 signal strength determiner determines respective signal strengths of respective ones of the 
plurality of multipath components of the first signal. A conelation time selector selects the 
set of correlation times for use in the correlation unit based on tiie determined signal 
strengths. 

10 BRIEF DESCRIPTIO^I OF THE DRAWINGS 

Fig. 1 is a schematic diagram illustrating a conventional terrestrial cellular 
communications system. 

Fig. 2 is a schematic diagram illustrating a convrational satellite based wireless 
communications system. 
15 Fig. 3 is a schematic diagram illustrating a wireless terminal according to an 

embodiment of the present invention. 

Fig. 4 is a schematic diagram illustrating an interference rejection combining (IRC) 
RAKE receiver according to an embodiment of the present invention. 

Fig. 5 is a schematic diagram illustrating an interference whitening (IW) RAKE 
20 receiver according to the present invention. 

Fig. 6 is a schematic diagram illustrating a correlation timing determiner according to 
an embodiment of the present invention. 

Fig. 7 is a diagram illustrating an exemplary correlation search window and channel 

model. 

25 Figs. 8-1 1 are histograms illustrating exemplary signal probabilities for IRC-RAKE 

and IW-RAKE receivers. 

Figs. 12A-12B illustrate exemplary operations of a first correlation time selection 
strategy according to an embodiment of the present invention. 

Figs. 13A-13B illustrate exemplary operations of a second correlation time selection 
3 0 strategy according to an embodiment of the present invention. 

Figs. 14A-14B illustrate exemplary operations of a third correlation time selection 
strategy according to an embodiment of the present invention. 

Figs. 15A-15B illustrate exemplary operations of a fourth correlation time selection 
strategy according to an embodiment of the present invention. 
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Figs. 16A-16B illustrate exemplary operations of a fifth correlation time selection 
strategy according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 
5 The present invention now will be described more fully hereinafter with reference to 

the accompanying drawings, in which preferred embodiments of the invention are shown. 
This invention may, however, be embodied in many different forms and should not be 
construed as limited to the embodiments set forth herem; rather, these embodiments are 
provided so that this disclosure will be thorough and complete, and will fully convey the 
10 scope of flie invention to those skilled in the art. In the drawings, like numbers refer to like 
elements. 

The discussion herein relates to wireless commimications systems, and more 
particularly, to wireless code division multiple access (CDMA) systems, for example, 
systems conforming to the IS-95 standards or to proposed standards for wideband CDMA 

15 (WCDMA, CDMA2000, and the like). In such wireless communications systems, one or 
more antennas radiate electromagnetic waveforms generated by a transmitter located, for 
example, in a mobile terminal or base station. The waveforms are propagated in a radio 
propagation environment, and are received by a receiver via one or more antennas. It will be 
understood that although the description herein refers to a radio environment, lapparatus and 

20 methods are applicable to other envirormients, such as wireline communications and recovery 
of data from magnetic storage media. 

Fig, 3 illustrates an exemplary wireless terminal 300, e.g., a terminal for use in a 
wireless CDMA conmiunications system, according to one embodiment of the present 
invention. The terminal 300 includes a controller 370, such as a microprocessor, 

25 microcontroller or similar data processing device, that executes program instructions stored in 
a memory 360, such as a dynamic random access memory (DRAM), electrically erasable 
progranunable read only memory (EEPROM) or other storage device. The controller 370 is 
operatively associated with user interface components such as a display 320, keypad 330, 
speaker 340, and microphone 350, operations of which are known to those of skill in the art 

30 and will not be further discussed herein. The controller 370 also controls and/or monitors 

operations of a radio transmitter 380 that, for example, transmits radio frequency (RF) signals 
in a communications medium via an antenna 310. 

The controller 370 is also operatively associated with a receiver 390. The receiver 
includes a correlation unit 392 that is operative correlate a signal r(t) received via the antenna 
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310 with a particular modulation sequence, for example, a scrambling or spreading sequence. 
As described herein, the correlation unit 392 performs these correlations at correlation times, 
(e.g., delays), that are determined by a correlation timmg determiner 394 based on respective 
metrics for respective multipath components of a received signal, more preferably, based on 
5 signal strength measurements, such as average or instantaneous signal power or signal to 
noise ratio measurements. Detailed discussion of examples of such correlation time selection 
operations is provided herein. 

It will be appreciated that the receiver 390 and other components of the terminal 300 
may be implemented using a variety of hardware and software. For example, portions of the 
1 0 receiver 390, including the correlation unit 392 and correlation timing determiner 394, may 
be implemented using special-purpose hardware, such as an application specific integrated 
circuit (ASIC) and programmable logic devices such as gate arrays, and/or software or 
firmware running on a computing device such as a microprocessor, microcontroller or digital 
signal processor (DSP). It also will be appreciated that although functions of the receiver 390 
15 may be integrated in a single device, such as a single ASIC, they may also be distributed 
among several devices. 

Fig. 4 illustrates a correlation receiver 390' according to one embodiment of the 
present invention, in particular, an interference rejection combining (IRC) RAKE receiver as 
described in the aforementioned United States Patent Application Serial No. 09/344,899 to 
20 Wang et. al., filed June 25, 1 999, and in United States Patent Application Serial No. 

09/165,647 to Bottomley, filed October 2, 1998, each of which is assigned to the assignee of 
the present invention and incorporated by reference herein in its entirety. The receiver 390' 
recovers information represented by a spread spectrum signal transmitted according to a 
desired spreading sequence Sd firom a composite signal r(t) received fi:om a communications 
25 medium. The receiver 390' includes means for receiving the composite signal r(t), for 

example, a radio processor 405 that performs such operations as amplifying the signal r(t)y 
mixing, filtering and producing baseband samples r(k) of the received signal r(t). It will be 
appreciated that the radio processor 405 may perform a variety of other functions as well. 
A correlation unit 392', here shown as a bank of delays 412 linked to a bank of 
30 correlators 414, correlates delayed versions of the baseband signal r(k) to the desired 
spreading sequence sa at N correlation times x o p • • • J ^r-i • Th^ correlation times 
X 0 ,x I , . . . ,T are determined by a correlation timing determiner 394' , responsive to the 
baseband signal r(k) and to a channel estimate produced by a channel estimator 430. It will 
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. be appreciated that the correlation unit 392* may be implemented in various other forms, for 
example, by using a sliding correlator. The correlation timing determiner 394' preferably 
determines the correlation times To,t„...,T^.| based on signal strength measurements, such 
as measurements of absolute signal power, relative signal power, or signal to noise ratio, 

5 made on multipath components of the baseband signal r(k), using one of a plurality of 
average optimum (AO) or instantaneous optimum (10) correlation time selection strategies, 
as explained in detail below. 

The correlations xo,jci,..-.,xn,i produced by the correlation unit 392' are combined 
in a weighted combiner 415 that uses weighting factors generated by a weighting factor 

10 generator 425 based on a channel estimate provided by the channel estimator 430, as well as 
on such information as the statistical properties of the desired spreading sequence Sd, and 
information about power of other spread spectrum signals included in the composite signal 
r(t). The weighted combiner 425 produces a decision statistic that may then be used by a 
detector 420 to estimate infonnation represented by the originally transmitted spread 

1 5 spectrum signal corresponding to the desired spreading sequence 5^. The detector 420 may, 
for example, employ soft decision decoding, such as convolutional or turbo decoding. 

It will be appreciated that the receiver 390' of Fig. 4 may be implemented in a number 
of different ways. Although the description herein refers to employment of the receiver 390' 
in a mobile or other temiinal that is operative to communicate with a base station of a 

20 wireless communications system, the receiver 390' can be implemented in a number of other 
forms including, but not limited to, receivers used in cellular base station transceivers, 
satellite transceivers, wireline transceivers, and other communications devices. The 
correlation unit 392', correlation timmg detenniner 394', weighted combiner 415, weighting 
factor generator 425, detector 440 and other components of the receiver 390' may be 

25 implemented usmg, for example, an appUcation-specific integrated circuit (ASIQ^ 

signal processor (DSP) chip or other processing device configured to perform the described 
processing functions. It will also be understood that, in general, components of the receiver 
390' may be implemented using special-purpose circuitry, software or firmware executing on 
special or general-purpose data processing devices, or combinations thereof. 

30 Fig. 5 illustrates a receiver 390" according to another embodiment of the present 

invention, more particularly, a multistage interference whitening (IW) RAKE receiver as 
described in the aforementioned United States Patent Application Serial No. 09/344,898 to 
Bottomley et. al, filed June 25, 1999, and incorporated by reference herein in its entirety. 
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The receiver 390" recovers information represented by a spread spectrum signal transmitted 
according to a desired spreading sequence sj from a composite signal r(t) received from a 
communications medium. The receiver 390" includes means for receiving the composite 
signal r(t), for example, a radio processor 405 that performs such operations for example, as 
5 amplifying the signal r(t), mixing, filtering and producing baseband samples r(k) of the 
received signal r(t). It will be appreciated that the radio processor 405 may perform a variety 
of other fimctions as well. 

A correlation unit 392", here shown as a bank of delays 412 linked to a bank of 
correlators 414, correlates delayed versions of the baseband signal r(k) to the desired 
10 spreading sequence 5rf at correlation timesTo,T,,...,T^^,. The correlation times x^jXi,...,!^^, 
are determined by a correlation timing determiner 394" responsive to the baseband signal 
r(k) and to a channel estimate produced by a channel estimator 535. The correlation unit 
392" may be implemented in many other forms, such as by using a sliding conelator. The 
correlation timing determiner 394" preferably determines the correlation times t^jT^. . ,,Xff_^ 
1 5 based on signal strength measurements on multipath components of the baseband signal r(k) . 
More preferably, the conelation times Xo,t„...,X;v-i forthe embodiment of Fig. 5 are selected 
using an average optimal correlation time selection strategy that selects correlation "slides", 
i.e., sets of conelation times that are offset from one another, as is described in detail below. 
Respective first and second groups of correlations Xo-Xb Xj-Xn-i produced by the 
20 correlation unit 392" are combined in respective first and second combiners 515a, 515b, here 
shown as channel compensating combiners that combine the correlations according to 
channel coefficients estimated by the channel estimator 535. As used herein, "channel 
compensating" combining generally refers to combining operations that include the use of 
channel coefficients, including, but not limited to, operations that match a channel response. 
25 It will be appreciated that the channel estimator 535 may estimate channel coefficients in a 
number of different ways, for example, by estimation from pilot symbols (e.g., in a pilot or 
other chaimel) or recovered data symbols. Such techniques are known to those skilled in the 
art and will not be described in further detail herein. 

A respective group of correlations provided to a respective one of the first and second 
30 combiners 515a, 515b are produced by correlation with a respective set of correlation times 
{'^oi'^P-*-'^.}* ^/»^M>---'^A^-i)- The correlation time sets {Xo,tp...tJ, {t;,X;^p...x^.J(or 
"slides") share the same spacing between constituent elements, e.g., [^i -'^ol = 
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jr^ j| = |xjy_j , but are offset from one another by a time interval. For the illustrated 

embodiment of Fig. 5, the offset time interval is equal to t , , such that the first and second 
channel compensating combiners 515a, 51Sb share the correlation output X|. However, the 
offset time interval need not be so constrained; the sets of conelation times or slides may be 
offset such that no correlation time is shared between the respective sets of correlation times 
associated with respective ones of the first stage combiners S15a, S15b. 

First and second combined values produced by the first and second combiners 515a, 
515b are combined in a third combiner 520, here shown as an impairment compensating 
combiner that combines the first and second combined values according to weighting factors 
generated by a weighting factor generator 530. The weighting factor generator 530 may 
generate the weighting factors in a number of different ways, including by explicit calculation 
firom an estimated composite chaimel response and an estimated impairment correlation, or 
by adaptive filtering techniques. The third combiner 530 produces a decision statistic that 
may be used by a detector 525 to estimate information represented by the orig^xally 
transmitted spread spectrum signal corresponding to the desired spreading sequence Sd. The 
detector 525 may, for example, implement soft decision decoding, such as convolutional 
decoding or turbo decoding. 

It will be appreciated that the receiver 390" of Fig. 5 may be implemented in a 
number of different ways. Although the description herein refers to employment of the 
receiver 390" in a mobile or other terminal that is operative to communicate with a base 
station of a wireless communications system, the receiver 390" can be implemented in a 
number of other forms including, but not limited to, receivers used in cellular base station 
transceivers, satellite transceivers, wirelme transceivers, and other conmiunications devices. 
The conelation unit 392", correlation timing determiner 394", combiners 515a, 51Sb, 520, 
channel estimator 535, weighting factor generator 530, detector 525 and other components of 
the receiver 390" may be implemented using, for example, an application-specific integrated 
circuit (ASIC), digital signal processor (DSP) chip or other processing device configured to 
perform the described processing fiinctions. It will also be understood that, in general, 
components of the receiver 390" may be implemented using special-purpose circuitry, 
software or firmware executing on special or general-purpose data processing devices, or 
combinations thereof. 

Fig. 6 illustrates a correlation timing determiner 394 according to an embodiment of 
the present invention. The coirelation timing determiner 394 includes a search correlation 
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unit 610 thatperfonns respective correlations of a baseband signal r(k) with a desired 
modulation sequence Sd at respective ones of a plurality of correlation times 

'to>'^i>'->'^g^^^^^^^^^^^^^^^^^®^^y ^^^^^^^^^^ Thesearch 
window determiner 640 may determine the correlation times Xq,x^,,..,Xq using, for example, 

5 a channel estimate produced by a channel estunator, such as the channel estimators 430, 535 
of Figs. 4 and 5. The search correlation unit produces a plurality of conelation outputs xoS 
x\y . , . , xq' corresponding to a plurality of multipath components of the baseband signal 
r(k). The correlation outputs xq\ Xi', . . . , xq' are processed by a signal strength determiner 
620 that determines respective signal strengths for respective ones of the multipath 

10 components of the baseband signal r^O- The determined signal strengths are used by a 

correlation time selector 630 to determine the particular correlation times that will be used in 
the correlation unit of the associated receiver, such as the correlation units 392', 392" of Figs. 
4 and 5. Detailed discussion of exemplary operations of such a correlation timing determiner 
394 follows. 

15 

Instantaneous Optimal and Average Optimal Correlation Time Selection 

The present invention arises from the realization that correlation times used in a 
RAKE receiver, e.g. the delays used in the conrelation units 392', 392" in the IRC-RAKE 
receiver 390' of Fig. 4 and the IW-RAKE receiver 390" of Fig. 5, may be optimally chosen 

20 using signal strength measurements of multipath components of a signal. Practical strategies 
described herein may be classified into two categories, instantaneous optimum (10) and 
average optimum (AO). The 10 strategies preferably assign correlation times (fmger 
locations) of the RAKE receiver based on instantaneous channel characteristics, such that the 
correlation times are updated at a rate on the order of the rate at which fading occurs in the 

25 channel. The AO strategies assign fingers based on average channel characteristics, implying 
that, under such an AO strategy, conelation times may be updated more slowly than under 10 
strategies. 

Fig. 7 illustrates an exemplary search window 710, including exemplary channel 
response coefficients of magnitude 0 dB, -1 .5 dB and -3 dB, at times 0, Tc, and 2.5Tc, 
30 respectively, where Tc is the modulation chip period. Figs. 8-9 are simulation histograms that 
illustrate respective probabilities of respective optimal correlation times in selecting three 
(Fig. 8) or five (Fig. 9) correlation times for an IRC-RAKE receiver for K=24 orthogonal in- 
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E / 

cell users and a spreading factor N=32 at signal to noise ratios of 3dB and lOdB, based 



on a "brute force" search. As shown in Figs. 8 and 9, the most likely optimal conelation 
times are the correlation times associated with the channel coefficients of Fig. 7. It is 
believed that fmgers placed at these correlation times predominantly collect energy 
5 associated with the desired signal, while fingers placed at other correlation times primarily 
collect energy associated with interfering signals. Fingers associated with the desired signal 

E / 

appear to be more significant at low signal to noise ratio Vj^ , while the fingers associated 

E / 

with interference suppression increase in significance at higher signal to noise ratio *^ . 

Figs. 10 and 1 1 are simulation histograms that illustrate respective probabilities of 
10 respective optimal slides (correlation time sets) for a three-slide (Fig. 10) or a five-slide (Fig. 
1 1) IW-RAKE receiver for K=24 orthogonal in-cell users and a spreading factor N=32 at 
E / 

signal to noise ratios of 3dB and lOdB. Here, the most probable slide is at "zero delay 

slide", with significant probabilities also being associated with slides at dbTc. 

From Figs. 8-1 1, it may be concluded that instantaneous channel measurements may 
15 be used to determine a set of optimal conelation times at the rate at which the channel 

changes, for example, by selecting a new set of correlation times each time a new channel 

estimate is generated. Such an approach may be referred to as instantaneous optimal (10). 

However, a more practical solution may be to determine a set of optimum correlation times 

based on average measurements over a more extended period, such that new correlation times 
20 are determined at a rate much less than the fading rate of the channel. Such an approach may 

be referred to as average optimum (AO). 

Table I illustrates exemplary average optimal correlation times for IRC-RAKE and 

IW-RAKE receivers having various numbers of fingers and assuming the channel model 

shown in Fig. 7: 



Table I 


Receiver Type 


Number of Correlation Times 


Optimal Correlation Times 
(or Slides) 


IRC 


3 


O.Tc.2.5Tc 


IRC 


.4 


-Tc.O,Tc,2.5Tc 


IRC 


5 


-Tc.0,Tc,2.5Tc,3.5Tc 
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Table I 


Receiver Type 


Number of Conelation Times 


Optimal Conelation Tmies 
(or Slides) 


IW. 


3 


-Tc.O,T, 


IW 


4 


-Tc,0,Tc,2Tc 


IW 


5 


-2Te,-Tc,0.Te,2Tc 



As can be seen from Table I, for an IRC-RAKE receiver with a number of correlation times 
(fmgers) greater than 3, "extra" interference-related fingers may be placed at-Tc and 3.5 Tc. 
For an IW-RAKE receiver, extra correlation slides may include ±Tc and i^Tc. 
5 Table II illustrates exemplary average optimal finger locations for an 5-finger IRC- 

RAKE receiver for signals having multipath components of various magnitudes: 



- Table n 


Case 


Multipath 


Corresponding 
Multipath Strength 


Optimal Correlation lunes 


1 


0,T, 


0, -3dB 


.2Tc,-Tc,0,Tc,2Tc 


2 


O.l.STc 


0,.3dB 


-3Tc.-1.5Tc.0. 1.5Tc,3Tc 


3 


0, Tc. 2.5Tc 


0, -3dB, -l.SdB 


-TcO.Tc, 2.5Tc,3.5Tc 


4 


0,Tc,2.5Tc 


-1.5dB, OdB, -3dB 


-Tc,0,Tc,2.5Tc,3.5Tc 


5 


0,Tc.2.5Tc 


0,-1.5dB,-3dB 


-Tc, 0,Tc,2.5Tc,3.5Tc 


6 


0,Tc,2.5Tc 


0,-1. 5dB, -6dB 


-Te.O,Tc, 2.5Tc, 3Tc 


7 


0,Te.2.5Tc 


0, -1.5dB,-9dB 


-Tc,0.Tc.2Tc,2.5Tc 



10 Correlation Time Selection Strategies 

According to aspects of the present invention, selection strategies based on signal 
strength measurements are used to select correlation times (e.g., signal delays) that can 
enhance detection of a desired signal and detection of interference (colored interference) that 
can be removed using interference cancellation or whitening techniques, such as those used in 

1 5 the IRC-RAKE and IW-RAKE receivers described above. Generally, these selection 
strategies have the following characteristics: 
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1. "Desired signal collecting" correlation times, i.e., coaelation times at 
which fingers are most likely to collect energy from a desired signal, are identified, 
preferably by identifying correlation times at which correlations of a received signal 
have energy exceeding a predetermined threshold; and 

2. "Interference collecting" correlation times, i.e., correlation times at 
which fingers are most likely to collect energy from interfering signals, are identified, 
preferably from time differentials between selected desired signal collecting 
conelation times that are selected based on signal strength criteria. 

Typically, a receiver is operated using a limited number of correlation times. Accordingly, 
desired signal collecting correlation times are preferably assigned first, with remaining 
available fingers in the receiver being assigned to interference collecting correlation times. 

Five correlation time selection strategies described herein may be implemented using 
apparatus such as the apparatus described in Figs. 4-6. In particular, first, second, third, and 
fourth correlation time selection strategies described herein are preferably used with an IRC- 
RAKE receiver, such as the receiver 390' illustrated in Fig. 4, while a fifth correlation time 
selection strategy described herein is preferably used with an IW-RAKE receiver, such as the 
receiver 390" of Fig. 5. These strategies may be implemented using apparatus such as the 
correlation time determiners 394, 394', 394" illustrated in Figs. 4-6. 

A fust correlation time selection strategy, according to an embodiment of the present 
invention, uses an average optimal approach to select correlation times for an IRC RAKE 
receiver, such as the receiver 390' of Fig. 4. According to this fust strategy; 

1 . Respective average signal strengths are determined for respective ones 
of a plurality of conelation outputs produced by a search correlation unit, such as the 
search correlation unit 610 of Fig. 6, at respective correlation times in a search 
window. 

2. A set of Z correlation times Xo'"->'^i-i having corresponding 
determined average signal strengths greater than a first threshold are identified based 
on the signal strength measurements, where Xq, . . , ,x is a series of mcreasing delays. 
These may be viewed as the "desired signal collecting" correlation times. In selecting 
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the set of L correlation times, other criteria may also be applied, e.g., a minimum 
separation criteria could be used such that if two correlation times are separated by a 
time interval that is less than a predetermined threshold, only one of the times will be 
selected for inclusion in the set of i correlation times. 

3. A subset of the set of I correlation times is then identified, the subset 
includmg M correlation times Ti,...,^lf-i for which the corresponding average signal 
strength is greater than a second threshold that is greater than the first threshold, 
where a correlation time Xj has the greatest conresponding signal strength and 

-Tq,. ..,f^., is series of increasing delays. 

4. Respective time differentialsAp...,A^^, between the "strongest" 
correlation time Xj and respective other ones of the correlation times in the subset of 
Af correlation times are determined, where Ap...,A;^^, is a series of time differentials 
of increasing magnitude. 

5. "Extra" correlation times, which may be viewed as "interference 
collecting" correlation times, are determined from the time differentials A,,...,Aji^_, , 
beginning with a correlation time f ^ , according to the relationship: 

Ko>'f|.-} = {f'o~^>^M-i +Aj,T'o-2ApXA,.i+2Ap...}, 

where determined correlation times that are the same as, or sufficiently near, 
correlation times already determined are excluded. 

6. The desired signal collecting and interference collecting correlation 
times are used in the IRC-RAKE receiver. 

Figs. 12A-12B illustrate exemplary operations 1200 for implementing this first 
selection strategy. Respective average signal strengths Pi associated with a set of correlation 
times T^in a search window are determined (Block 1205). An iteration variable / is set to 
zero (Block 1210), and a loop is entered in which the signal strengths ?/ are examined to see 
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if they meet predetermined criteria. If the signal strength Pi associated with a particular 
conelation time i, is greater than a first threshold A, the correlation time x . is added to a first 
set A (Block 1215). Each correlation time x, added to set A is also tested to see if the 
conesponding signal strength Pi exceeds a second, higher threshold B. If it does, the 
5 correlation time X; is also added to a second set B (Block 1220). The iteration variable i is 
incremented (Block 1225), and next correlation value x, tested. 

The correlation times in the first set A are sent to the RAKE receiver (Block 1230), as 
they represent the desired signal collecting correlation times. The M correlation 
timesx'o,x'„...,r^_, in set B are identified in order of increasing delay (Block 1235), and a 
10 correlation time Xj haying the greatest corresponding signal strength is identified (Block 

1240). Respective time differentials Ay between the correlation time Xj and respective other 
conelation times of set B are then detemuned (Block 1245), and identified in order of 
increasing delay |Ai| < IA2I < • (Block 1250). 

Iteration variables k and m are then set to zero (Block 1255), and a second loop for 
15 identifying interference collecting correlation times is entered. A first candidate correlation 
time x\ is computed according to the equation: 

T%=to-(w + l)A,. 

20 (Block 1260). If the computed correlation time x ^ is not already in set A or a third set C 

(i.e., if the calculated correlation time is not the same as or not sufficiently near a correlation 
time ahready in sets A or C), it is added to set C (Block 1265). If additional correlation times 
are not needed, e.g., if no additional finger in the RAKE receiver remains to be defined, the 
identified correlation time(s) in set C are used in the RAKE receiver (along with the 

25 previously assigned correlation times in set A) (Block 1290). If additional coaelation times 
need to be identified, however, the iteration variable k is incremented (Block 1270), and an 
additional candidate correlation time x is calculated according to the equation: 

^'^^4-^ +(^" + 1)^. 

30 
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(Block 1275). If this calculated conelation time is not in set A or C (i.e., if the calculated 
correlation time is not the same as or not sufficiently near a correlation time already in sets A 
or C), it is added to set C (Block 1280). If additional correlation times are not needed, the 
correlation times in set C are used in the RAKE receiver (Block 1290). If additional 

5 correlation times are needed, the iteration variables k and m are incremented (Block 1285), 
and the loop is reentered with the calculation of a new candidate correlation time f (Block 
1260). Additional loop operations then proceed as described above, until all the necessary 
correlation times have been determined. 

A second correlation time selection strategy according to another embodiment of the 

10 present invention also uses an average optimal approach to select correlation times for an IRC 
RAKE receiver, such as the receiver 390' of Fig. 4. According to this second strategy: 

1 . Respective average signal strengths are determined for respective ones 
of a plurality of correlation outputs produced by a search correlation unit, such as the 

15 search correlation unit 610 of Fig. 6, at respective ones of a pluraUty of correlation 

times in a search window. 

2. A first set of L correlation times To>" having corresponding 
determined average signal strengths greater than a first threshold are selected based on 

20 the signal strength measurements, where Tq , . . . ,t is a series of increasing delays. 

These may be viewed as the desired signal collecting correlation times. In selecting 
the set of L correlation times, other criteria may also be appUed, e.g., a minimum 
separation criteria could be used such that if two correlation times are separated by a 
time interval that is less than a predetermined threshold, only one of the times will be 

25 selected for inclusion in the set of L correlation times. 

3. A subset of the set of A/ correlation times is then identified, the subset 
including M correlation times f^,. . for which the corresponding average signal 
strength is greater than a second threshold that is greater than the first threshold, 

30 where the subset of M correlation times includes a correlation time Xj having a 

greatest corresponding signal strength and ti,. ...'T^., is series of increasing delays. 
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4. Respective time differentials A,, . . . , A^., between the strongest 
correlation time Xj and respective other ones of the correlation times in the subset of 
Mcorrelation times are determined, where A„...,A^_, is a series of time differentials 
of increasing magnitude. 

5 

5. Interference collecting correlation times are determined from the time 
differentials, beginning with a correlation time t o , according to the relationship: 

{fo>'fiv - } -^''^M-i ^^>\ -2A„t;^i +2Ai„To -2Aj.fi^-i +2A,. . 

10 

where determined correlation times that are the same as, or sufficiently near, 
correlation times already determined are excluded. 

6. The identified desired signal collecting and interference collecting 
correlation times are used in the IRC-RAKE receiver. 

15 

Figs. 13A-13B illustrate exemplary operations 1300 for implementing this second 
selection strategy. Respective average signal strengths Pi associated witii a set of correlation 
times in a search window are determined (Block 1302). An iteration variable i is set to 
zero (Block 1304), and a loop is entered in which the signal strengths Pt are examined to see 

20 if they meet predetermined criteria. If the signal strength Pt associated with a particular 

correlation timex,. greater than the first threshold A, the correlation time is added to a first 
set A (Block 1306). Each correlation time added to set A is also tested to see if the 
corresponding signal strength P,- exceeds a second, higher threshold B. If it does, the 
correlation time x,. is also added to a second set B (Block 1308). The iteration variable i is 

25 incremented (Block 1310), and next correlation value x, tested. 

The correlation times in the first set A are sent to the RAKE receiver (Block 1312), as 
they represent desired signal collecting correlation times. The M correlation 
timesx5j,x',,...,'rji^_, in set B are identified in order of increasing delay (Block 1314), and a 
correlation time Xj having the greatest corresponding signal strength is identified (Block 

30 1316). Respective time differentials A^. between the correlation time Xj and respective other 
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correlation times of set B are then determined (Block 1318), and identified in order of 
increasing delay | A,j < | Aj| < • • ■ (Block 1320). 

Iteration variables k and m are then set to zero (Block 1322), and a second loop for 
identifying interference collecting conelation times is entered. A first candidate correlation 
5 time x";^ is computed (Block 1324) according to the equation: 

x%=x;-(m + l)Aj. 

If the computed correlation time f ^ is not in the first set A or a third set C (i.e., if the 
10 calculated correlation time is not the same as or not sufficiently near a correlation time 

abeady in sets A or C), it is added to set C (Block 1326). If additional coirelation times are 
not needed, e.g., if no finger in the RAKE receiver remains to be defined, the identified 
correlation time(s) in set C arc used in the RAKE receiver OBlock 1346). If additional 
correlation times need to be identified, however, the iteration variable k is incremented 
1 5 (Block 1328), and an additional candidate correlation time xj^ is calculated according to the 
equation: 

'^k =^M-i +(/n-t-l)A,. 

20 (Block 1330). If this calculated correlation time is not in set A or C (i.e., if the calculated 
correlation time is not the same as or not sufficiently near a correlation time already in sets A 
or C), it is added to set C (Block 1332). If additional correlation times are not needed, e.g., if 
no additional finger in the RAKE receiver remain to be defined, the identified correlation 
time(s) in set C are used in the RAKE receiver (Block 1346). 

25 However, if additional correlation times are needed, the iteration variable k is 

incremented again (Block 1334), and a new candidate correlation time if. is calculated 
according to the equation: 

'^k ='f'o -(?" + l)A2. 

30 

(Block 1336). If the computed correlation time f is not in sets A or C (i.e., if the calculated 
correlation time is not the same as or not sufficiently near a correlation time already in sets A 
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or C), it is added to set C (Block 1338). If additional correlation times are not needed, the 
identified conelation time(s) in set C are used in the RAKE receiver (Block 1346). If 
additional correlation times need to be identified, the iteration variable k is again incremented 
^lock 1340), and an additional candidate correlation time x ^ is calculated according to the 
equation: 

(Block 1342). If this calculated correlation time x is not in sets A or C (i.e., if the 
calculated correlation time is not the same as or not sufficiently near a correlation time 
already in sets A or C), it is added to set C (Block 1344). If additional correlation times are 
not needed, the correlation time(s) in set C are \ised in the RAKE receiver (Block 1348). If 
additional conelation times are needed, the iteration variables k and m are incremented 
(Block 1346), and the loop is reentered vwth the calculation of anew candidate correlation 
time f 4 (Block 1260). Additional loop operations then proceed as described above, until all 
the necessary correlation times have been determined. 

A third correlation time selection strategy according to another embodiment of the 
present invention uses an instantaneous optimal approach to select correlation times for an 
IRC RAKE receiver, such as the receiver 390* of Fig. 4. According to this third strategy: 

1 . Respective instantaneous signal strengths are determined for respective 
ones of a plurality of correlation outputs produced by a search correlation unit, such 
as the search correlation unit 610 of Fig. 6, at respective ones of a plurality of 
correlation times in a search window. 

2; A first set of L correlation times f ^ , . . . ,t having corresponding 
determined average signal strengths greater than a first threshold are selected based on 
the signal strength measurements, where 'Tg , . . . jf^^, is a series of correlation times 
having decreasing corresponding signal strength. These may be viewed as desired 
signal collecting correlation times. In selecting the set of L conelation times, other 
criteria may also be applied, e.g., a minimum separation criteria could be used such 
that if two correlation times are separated by a tinie interval that is less than a 
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predetennined threshold, only one of the times will be selected for inclusion in the set 
of L correlation times. 

3. Respective time differentials A,,..., A^., between the correlation time 
having the greatest average signal strength and respective other ones of the 

correlation times in the set of I correlation times are determined. 

4. Interference collecting correlation times are determined from the time 
differentials, beginning with a correlation time f ^ , according to the relationship: 

{To,f|,.--} = 'f'o - Ap'^o -^ApT^ -3A,,... , 

where determined conelation times that are the same as, or sufficiently near, 
correlation times already determined are excluded. 

5. The desired signal collecting and interference collecting correlation 
times are used in the IRC-RAKE receiver. 

Figs. 14A-14B illustrate exemplary operations 1400 for implementing this third 
selection strategy. Respective average signal strengths ?/ associated with a set of correlation 
times in a search window are determined (Block 1405). An iteration variable / is set to 
zero (Block 1410), and a loop is entered in which the signal strengths P/ are examined to see 
if they meet a predetermined threshold criterion. If the signal strength P/ associated with a 
particular correlation timex^ is greater than a threshold A, the correlation time x,. is added to 
a first set A (Block 1415). The iteration variable i is then incremented (Block 1420), and the 
next conelation value x , tested. 

The conrelation tunes in set A are sent to the RAKE receiver (Block 1225), as they 
represent the desired signal collecting correlation times. The L correlation 
times xJ,,Tj,...,x]^_, in set A are also identified in order of decreasing corresponding 
instantaneous signal strength (Block 1430). Respective time differentials A,, Aj , ...between 
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the conelation time x o and respective other conelation tunes of the set A are then determined 
(Block 1435). 

An iteration variable k is then set to zero (Block 1440), and a second loop for 
identifying interference collecting correlation times is entered, A candidate correlation time 
5 is computed according to the equation: 

'fjt =to -(m + l)A,. 

(Block 1445). If the computed correlation time is not in set A or a second set B (i.e.,if 
10 the calculated correlation time is not the same as or not sufficiently near a correlation time 
already in sets A or B), it is added set B (Block 1450). If additional correlation times are not 
needed, e.g., if no additional finger in the RAKE receiver remains to be defined, the 
identified correlation time(s) in set B are used in the RAKE receiver (Block 1460). If 
additional correlation times need to be identified, however, the iteration variable kis 

1 5 incremented (Block 1455) and the loop is reentered with the calculation of a new candidate 
correlation time x (Block 1445). Additional loop operations then proceed as described 
above, until all the necessary correlation times have been determined. 

A fourth correlation time selection strategy according to another embodiment of the 
present invention also uses an instantaneous optimal approach to select correlation times for 

20 an IRC RAKE receiver, such as the receiver 390' of Fig. 4. According to this fourth strategy: 

1 . Respective instantaneoiis signal strengths are determined for respective 
ones of a plurality of correlation outputs produced by a search correlation xmit, such 
as the search conelation unit 610 of Fig. 6, at respective ones of a plurality of 

25 correlation times in a search window. 

2. A first set of L conelation times Xq , . . . ,x having corresponding 

determined average signal strengths greater than a first threshold are selected based on 

the signal strength measurements are selected, where Xq,...,?*^;^, is a series of 

30 correlation times having decreasing corresponding signal strength. These may be 

viewed as the desired signal collecting correlation times. In selecting the set of i 
correlation times, other criteria may also be applied, e.g., a minimum separation 
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criteria coiild be used such that if two correlation times are separated by a time 
interval that is less than a predetermined threshold, only one of the times will be 
selected for inclusion in the set of I correlation times. 

3. . Respective time diflferentials A,,..., A^^^., between the conelation time 
Tq in the set of L correlation times having the greatest average signal strength and 
respective other ones of the correlation times in the set of L correlation times are 
determined. 

4. Interference collecting correlation times are determined from the time 
differentials, begiiming with a correlation time f o , according to the relationship: 

{to,tj,...} =fo - ApXo - Aj,fo -2Apfo -lA^,... , 

where determined correlation times that are the same as, or sufficiently near, 
correlation times aheady determmed are excluded. 

5. The desu:ed signal collecting and interference collecting correlation 
times are used in the IRC-RAKE receiver. 

Figs. 1 5A-15B illustrate exemplary operations 1500 for implementing this fourth 
selection strategy. Respective average signal strengths ?/ associated with a set of correlation 
times t , in a search window are determined (Block 1505). An iteration variable i is set to 
zero (Block 1510), and a loop is entered in which the signal strengths P,- are examined to see 
if they meet predetermined criteria. If the signal strength P/ associated with a particular 
conelation timet,, is greater than a threshold A, the correlation time is added to a set A 
(Block 1515). The iteration variable f is then incremented (Block 1520), and the next 
correlation value x , tested. 

The correlation times in set A are sent to the RAKE receiver (Block 1525), as they 
represent desired signal collecting correlation times. The L correlation times-Toj-T,,. . in 
the set A are also identified in order of decreasing corresponding instantaneous signal 
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Strength CBlock 1530). Respective time differentials A, , A j , . . . between the correlation time 
and respective other conelation times of set A are then determined (Block 1535). 
Iteration variables Jt and m are then set to zero (Block 1540), and a second for 
identifying interference collecting correlation times is entered. A first candidate correlation 
5 time x is computed according to the equation: 

tjk=:f;-(m + l)Ai. 

(Block 1545). If the computed correlation time t\ is .not in set A or a second set B (i.e., if 
10 the calculated correlation time is not the same as or not sufficiently near a conelation time 
abeady m sets A or B), it is added to set B (Block 1550). If additional correlation times are 
not needed, e.g., if no additional finger in the RAKE receiver remains to be defined, the 
identified correlation time(s) in set B are used in the RAKE receiver (Block 1570). If 
additional correlation times need to be identified, however, the iteration variable k is 
15 incremented (Block 1555), and a new candidate correlation time x ^ is computed according to 
the equation: 

x%=Xo-(m + l)A2. 

20 (Block 1560). If the newly computed conelation time x\ is not in set A or set B (i.e., if the 
calculated correlation time is not the same as or not sufficiently near a correlation time 
already in sets A or B), it is added to set B (Block 1565). If additional correlation times are 
not needed, e.g., if no additional finger in the RAKE receiver remains to be defined, the 
identified correlation time(s) in set B are used in the RAKE receiver (Block 1570). If 
25 additional correlation times need to be identified, however, the iteration variable k is. 

incremented (Block 1555), and the loop is reentered with the calculation of anew candidate 
correlation time x"^ (Block 1545). Additional loop operations then proceed as described 
above, until all the necessary conelation times have been deterimned. 

Several, variations to the operations described in Figs. 12A-12B, 13A-13B, 14A-14B, 
30 1 5A-1 5B fall within the scope of the present invention. In the above-described third and 
fourth correlation time selection strategies, instantaneous signal strength measurements are 
made. The signal strength measurement for a particular correlation time preferably is made 
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using a channel tracker assigned to that particular correlation time. In this manner, if the 
particular conelation time is selected, a chaimel estimate may be available for use in 
determining combining weights, e.g., in the weighting factor calculator 425 of Fig. 4, or the 
weighting factor generator 530 of Fig. 5. 
5 In another variation, "probing -fingers" may be used with an instantaneous optimal 

correlation time selection strategy to reduce search operations. According to such an 
approach, potential "desired signal" conelation times and potential "interference collecting" 
conelation times are identified based on average signal strength measurements. These 
potential conelation times may be selected, for example, using an average optimal strategy 
10 such as the first and second strategies described above. These potential correlation times may 
then be used as the initial "search set" (i.e., as probing fingers) for an instantaneous optimal 
selection strategy, such as the third and fourth strategies described above. The probing finger 
correlation times may be determined, for example, by monitoring a pilot channel. 

In yet another variation, the threshold criterion used to select correlation times may be 
15 augmented by a "minimum count" criterion, such that a minimum nxunber of correlation 
times is selected, regardless of whether the corresponding signal strengths exceed the 
predeternuned threshold. For example, a "set of strongest paths" criteria may be used instead 
of selecting the correlation times having corresponding signal strengths exceeding a 
predetermined threshold, such that L (or M) correlation times having the highest 
20 corresponding signal strengths are selected. Hybrid criteria may also be used, for example, 
correlation times having corresponding signal strengths exceeding a predetermined threshold 
are selected up to a first mmaber i, but if less than V (where U is less than L) correlation 
times have corresponding signal strengths less than the predetermined threshold, at least U 
correlation times are selected. Adaptive threshold criteria could also be used. For example, a 
25 threshold used to select correlation times could be decreased or increased depending on the 
number of conelation times meeting the threshold criterion. 

In still other variations, different time differentials may be used to select interference 
collecting conelation times. For example, although above-described embodiments compute 
time differentials with respect to a conelation time having a greatest signal strength, 
30 differentials with respect to other conelation times, e.g., to the conelation time having the 
second greatest signal strength, could also be determined, with multiples of these other 
differentials being added or subtracted fiom conelation times to determine interference 
collecting conelation times. 
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A fifth conelation time selection strategy, according to another embodiment of the 
present invention, uses an average optimal approach to select "slides" (sets of correlation 
times) for an IW RAKE receiver, such as the receiver 390" of Fig. 5. According to this fifth 
strategy: 

1 . Respective average signal strengths of respective ones of a pluraUty of 
correlation outputs for respective ones of a plurality of correlation times are 
determined. 

2. A set of M correlation times xj, , . . . ,t'^_, having corresponding 
determined average signal strengths that are greater than a threshold are identified, 
where t^o^'-'^^m-i is aseries of correlation times having decreasing corresponding 
determined average signal strengths . 

3 . Respective time differentials A, , . . . , A^^i between the conelation 
time and respective other correlation times of the set of A/ correlation times are 
determined. 

4. Correlation time sets {f (or "slides') that are offset with respect to a 
"zero-delay" set {z)^ of correlation times (i.e., the set of M correlation times 

^0 > • • • 3^A/-i )> ^® determined from the time differentials, begiiming with a furst 
correlation time set {f }, , accordiiig to the relationship: 

{xlp{xl2,... = {f}o - A,,{tlo + Ap{f }o -2A,,{t1o + 2A,^ 

5. The correlation time sets {x }; determined in step (4) are used, along 
with the "zero delay" conelation time set {f }o , in the IW-RAKE receiver. 

Figs. 16A-16B illustrate exemplary operations 1600 for implementing this fifth 
selection strategy. Respective average signal strengths Pi associated with a set of correlation 
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times T, in a search window are determined (Block 1605). An iteration variable i is set to 
zero (0) (Block 1610), and a loop is entered in which the signal strengths Pi aie examined to 
see if they meet a predetermined threshold criterion. If the signal strength Pi associated with 
a particular correlation timex , greater than a first threshold A, the correlation time x , is added 
5 to a first set A (Block 1615). If not, the iteration variable i is incremented (Block 1620), and 
next correlation value tested. The L correlation times-To .x', , . . . j-T^.i in set A are identified 
in order of decreasing signal strength (Block 1625). Respective time differentials A^ between 
the correlation time and respective other correlation times of set A are then determined 
(Block 1630). 

10 Iteration variables and m are then set to one and zero, respectively, (Block 1255), 

and a second loop is entered. A first conelation time set (iJi^ is computed according to the 
equation: 

{tK={x}o-('"+l)Ap 

15 

where {x )o represents a "zero delay" correlation time set (Block 1645). The computed 
conelation time set {ijf^ is added to set B. If additional conelation time sets are not needed, 
e.g., if no additional correlation time set for the IW-RAKE receiver remains to be defined, the 
identified correlation time set(s) in set B, along with a "zero delay" conelation time set, are 
20 used in the IW-RAKE receiver (Block 1680). If additional conelation time sets need to be 
identified, however, the iteration variable k is incremented (Block 1660), and an additional 
conelation time set f is calculated according to the equation: 

{^h={f}o+(m + l)A.. 

25 

(Block 1665), and added to set B (Block 1670). If additional conelation time sets are not 
needed, the conelation time set(s) in set B, along with the zero delay conelation time, are 
used in the IW-RAKE receiver (Block 1680). If additional conelation time sets are needed, 
the iteration variables ^ and m are incremented (Block 1675), and the loop is reentered with 
30 the calculation of a new conelation time set (x (Block 1645). Additional loop operations 
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then proceed as described above, until all the necessary correlation times have been 
determined. 

It will be appreciated that blocks and combinations of blocks of the flowcharts of 
Figs. 12A-12B, 13A-13B, 14A-14B, 15A-15B, and 16A-16B can be implemented using 
5 special purpose hardware such as discrete analog and/or digital hardware, ASICs or gate 
arrays used to implement apparatus, such as the receiver apparatus described herein with 
reference to Figs. 4-6. The blocks and combinations of blocks of the flowcharts of Figs. 
12A-12B, 13A-13B, 14A-14B, 15A-15B, and 16A-16B can also be implemented using 
computer program instructions which may be loaded and executed on a computer or other 
10 programmable apparatus, such as a microcontroller, microprocessor, ASIC, DSP or other 
processing circuit used to implement apparatus, such as the receiver apparatus described 
herein with reference to Figs. 4-6, to produce a machine such that the mstructions which 
execute on the computer or other programmable data processing apparatus create means for 
implementing the functions specified in the flowchart block or blocks. The computer 
15 program instructions may also be loaded onto a computer or other progranunable data 

processing apparatus to cause a series of operational steps to be performed on the computer 
or other progranmiable apparatus to produce a computer implemented process such that the 
instructions which execute on the computer or other progranmiable apparatus provide steps 
for implementing the functions specified in the flowchart block or blocks. Accordingly, 
20 blocks of the flowcharts of Figs. 12A-12B, 13A-13B, 14A-14B, 15A-15B, and 16A-16B 
support combinations of means for performing the specified fimctions and combinations of 
steps for performing the specified functions. It vnW. also be imderstood that each block of the 
flowcharts of Figs. 12A-12B, 13A-13B, 14A-14B, 15A-15B, and 16A-16B, and 
combinations of blocks therein, can be implemented by special purpose hardware-based 
25 computer systems which perform the specified functions or steps, or combinations of special 
purpose hardware and computer instructions. 

It will also be appreciated that other operations may be used in conjunction with or 
instead ofthe operations illustrated m Figs. 12A-12B, 13A-13B, 14A-14B, 15A-15B,and 
16A-16B. For example, the threshold criteria may be implemented in a number of difierent 
30 ways, such as by comparison to a "strongest" multipath component (ray) (e.g. , by 

normalizing the multipath components to a multipath component with a highest signal 
power), or by using other relative measure such as signal-to-noise ratio (SNR). In addition, if 
delay spread in the channel is not compact, resulting in "islands" of multipath components, 
"interference collecting" correlation times at the edges of each such islands may be selected. 
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Although the strategies described above may be advantageous employed for 
suppression of "own-cell" interference, receiver performance may also be limited by 
interference from other cells, such as interference from another base station when a receiver 
is in a soft handoff mode.. In such a situation, the strategies described above can also be used 
5 to select correlation times that suppress;interference from this other base station, using the 
channel response that typically would be generated during soft-handoff procedures. If not in 
soft handoff, estimates of channel responses from other, interfering base stations may still be 
available as by-product of a mobile-assisted handoff (MAHO) procedure, and may be used to 
generate correlation times that collect energy from interfering signals produced by these other 
10 base stations. Hybrid strategies may also be used, which mix tap spacing according to 
multiple base station responses. Ultimately, a SNR figure of merit may be used to pick 
between several alternative correlation' time selection strategies. 

Correlation times may also be determined based on an inverse filter of a channel 
response estimate, such as an instantaneous channel response estimate or an average channel 
15 response estimate (e.g., an average chaimel response magnitude estimate). Considering a 
two-ray example with delay times 0 and dj and conesponding channel amplitudes 1 and ay, 
respectively, where | < 1 , the impulse response of such a channel may be characterized by 
the z-domain polynomial: 

20 =1 + ^,2"'*. 

It can be ^hown that the inverse filter of g(z) is given by: 

25 

where hiri-ajf and = -kd^ . According to the inverse filtering principle, correlation times 
dj^ that have the corresponding coefficient bk satisfying the criterion \b^\>r[ may be selected 
for use in a RAKE receiver, where -q is a predetermined threshold. Such a procedure may be 
implemented, for example, in the correlation timing determiners 394, 394\ 394" of Figs. 4-6. 
30 Selecting correlation times in this manner may be particularly advantageous when 
impairment in a received signal is dominated by intra-cell interference. 
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In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are used in a 
generic and descriptive sense only and not for purposes of limitation, the scope of the 
invention being set forth in the following claims. 
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THAT WHICH IS CLAIMED: 

1 . A method of processing a communications signal, the method comprising the 

steps of: 

generating respective correlation metrics for respective ones of a plurality of 
multipath components of a iSrst signal, a respective one of which has a respective time 
associated therewith; and 

generating respective time-offset correlations of a second signal with a modulation 
sequence at respective conelation times determmed from time differentials between the times 
associated with the plurality of multipath components based on the conelation metrics 
associated with the plxiraiity of multipath components, 

2. A method according to Claim 1, wherein the first and second signals comprise 
the same signal. 

3 . A method according to Claim 1 : 

wherein said step of generating respective correlation metrics comprises the step of 
processing the first signal to determine respective signal strengths of respective ones of the 
plurality of multipath components of the first signal; and 
5 wherein said step of generating respective time-offset correlations of a second signal 

comprises the step of generating respective time-offset correlations of the second signal with 
the modulation sequence at conelation times determined from time differentials between 
times associated witii .the plurality of multipath components based on the determined signal 
strengths of the plurality of multipath components. 



4. A metiiod according to Claim 3: 

wherein said step of processing a first signal comprises the steps of: 

correlating the first signal with the modulation sequence at respective ones of 
a set of first correlation times to generate respective first correlation outputs; 
5 determining respective signal strengtiis for the first correlation outputs; and 

determining a second correlation time based on the determined signal 
strengths for the first correlation outputs; and 

wherein said step of generating respective time-offset correlations of a second signal 
comprises the step of generating respective time-offset correlations of the second signal with 
10 the modulation sequence at the first and second correlation times. 
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5 . A method according to Claim 4, wherein said step of correlating is preceded 
by the step of determining the set of first correlation times from the first signal. 

6. A method according to Claim 5, wherein said step of determining the set of 
first correlation times comprises the steps of; 

correlating the first signal with the modulation sequence at respective ones of a 
plurality of correlation times to produce respective ones of a plurality of correlation outputs; 
5 detennining respective signal strengths of respective ones of the plurality of 

correlation outputs; and 

determining the set of first correlation times from the plurality of correlation times 
based on the determined signal strengths of the plurality of correlation outputs. 

7. A method according to Claim 6, wherein said step of detennining a second 
correlation time comprises the steps of: 

detennining one first correlation time of the set of first correlation times that has a 
signal strength meeting a predetermined criterion; 
5 determining at least one time differential between the identified one first correlation 

time and at least one other first correlation time of the set of first correlation times; and 
detennining the second correlation time from the at least one time differential. 

8. A method according to Claim 6: 

wherein said step of determining respective signal strengths of respective ones of the 
plurality of correlation outputs comprises the step of detennining respective average signal 
strengths for respective ones of the plurality of conelation outputs; 
5 wherein said step of determining a set of first correlation times comprises the step of 

selectiag a set of I first correlation times t^,. . having corresponding determined 
average signal strengths greater than a first threshold, wherein Tq,... j£-i denotes a series of 
first correlation times representing increasing delays; 

wherein said step of determining a second correlation time comprises the steps of: 
10 selecting a subset of the set of i first conelation times having conesponding 

determined average signal strengths greater than a second threshold, the subset 
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including M first correlation times To,...,x^_, , wherein t'o>--M'f'w-i denotes a series of 
first correlation times representing increasing delays; 

determining respective time differentialsA^,.. A^^^^^ between one first 
1 5 correlation time of the subset of M first correlation times having a greatest average 

signal strength and respective other first conelation times of the subset of M first 
correlation times, wherein A,,...,AJ^^_^. denotes a series of time differentials of 
increasmg magnitude; and 

determining at least one second conelation time {f ,} in an order of preference 
20 beginning with a second correlation time f ^ according to the relationship: 

{<o^i" • } = C^o ~ ^I'^^M-j + ^'^0 - 2AjXj,f,j + 2A;,.. ; and 
wherein said step of generating respective time-offset correlations of a second signal 
comprises the step of generating respective time-offset correlations of the second signal with 
25 the modulation sequence at the L first correlation times and the determined at least one 
second correlation time. 

9. A method according to Claim 6: 

wherein said step of determining respective signal strengths of respective ones of die 
plurality of correlation outputs comprises the step of determining respective average signal 
strengths for respective ones of the plurality of correlation outputs; 
5 wherein said step of determining a set of first correlation times comprises the step of 

selecting a set of L first correlation times t^,. . .,t^_j having corresponding determined 
average signal strengths greater than a first threshold, wherein Xjj,...,t^_i denotes a series of 
first correlation times representing increasing delays; 

wherein said step of determining a second correlation time comprises the steps of: 
1 0 selecting a subset of the set of L first conelation times having corresponding 

determined average signal strengths greater than a second threshold, the subset 
including Af fu-st correlation times fo,...,x^., , whereinfo>--->'fM-i denotes a series of 
correlation times representing increasmg delays; 

determining respective time differentials ApAj .,A^_, between one first 
1 5 correlation time of the subset of M first correlation times having a greatest average 

signal strength and respective other first correlation times of the subset of M first 
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conelation times, wherein A„ . . A^., denotes a series of time differentials of 
increasing magnitude; and 

determining at least one second correlation time {r,} in an order of preference 
20 beginning with a second correlation tinie -to according to the relationship: 

^Ju-)=^o +^>^o -^2^^M-x +^.^0 -2A,.t^,^ +2Ai„To -2Aj,f«., +2Ai ... 

; and 

wherein said step of generating respective time-offset correlations of a second signal 
25 comprises the step of generating respective time-offset correlations of the second signal with 
the modulation sequence at tiie L first correlation times and tiie determined at least one 
second correlation time. 

10. A method according to Claim 6: 

wherein said step of determining respective signal strengths of respective ones of the 
plurality of corrdation outputs comprises the step of determining respective instantaneous 
signal strengths for respective ones of the plurality of correlation ou^uts; 
5 wherein said step of determining a set of first correlation times comprises the step of 

selecting a set of! first correlation times .x^., havmg corresponding determmed 
instantaneous signal strengths exceeding a threshold, wherdn To,...,Xi.., denotes a series of 
first correlation times having decreasing determined instantaneous signal strengths associated 
therewith; and 

10 wherein said step of determining a second correlation time comprises the steps of: 

determining respective time differentials A„Aj .. ..A^i,., between the first 
correlation time fj having a greatest determined instantaneous signal strength 
associated therewith and respective other first correlation times of the set of L first 
correlation times x;,...,^,, wherein A„Aj...,A;^^.,denotes.a series of time 
1 5 differentials for first correlation times having decreasing determined instantaneous 

signal strengths associated therewith; and 

determining at least one second correlation timet, in an order of preference 
beginning witii a second conelation time Xo according to tiie relationship: 

20 {Xo.x,.-}=^o-ApXo-2A„Xo-3A,.... ;and 
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wherein said step of generating respective time-offset correlations of a second signal 
comprises the step of generating respective time-offset conelations of the second signal with 
the modulation sequence at the L first correlation times and the determined at least one 
second correlation time. 

11. A method according to Claim 6 : 

wherein said step of determining respective signal strengths of respective ones of the 
plurality of correlation outputs comprises the step of determining respective instantaneous 
signal strengths for respective ones of the plurality of correlation outputs; 
5 wherein said step of determining a set of furst correlation times comprises the step of 

selecting a set of I first correlation times xi,...,?'^., having correspondmg determined 
instantaneous signal strengths exceeding a threshold, wherein i'o v^^i-i denotes a series of 
conelation times having decreasing determined instantaneous signal strengths associated 
therewith; and 

10 wherein said step of determining a second correlation time comprises the steps of: 

determining respective time differentials A,, Aj.-.jA^., between the first 
correlation time having the greatest determined instantaneous signal strength and 
respective other first correlation times of the set of I first correlation times, wherein 
Ap . . . , A^., denotes a series of time differentials for correlation times having 
15 decreasing detemiined instantaneous signal strengths associated therewith; and 

determining at least one second correlation time {x^} in an order of preference 
begiiming with a second correlation time according to the relationship: 

{xo,f J,...} =x; - Ai,fo - A2»^'o -2Ai,x'o -2A2,...; and 
20 wherein said step of generating respective time-offset correlations of a second signal 

comprises the step of generating respective time-offset correlations of the second signal with 
the modulation sequence at the L first correlation times and the determined at least one 
second correlation time; 

12. A method according to Claim 6: 
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wherein said step of determining respective signal strengths of respective ones of the 
plurality of correlation outputs comprises the step of determining respective average signal 
strengths for respective ones of the plurality of correlatibn outputs; 
5 wherein said step of determining a set of first conelation times comprises the step of 

selecting a set of A/first correlation times Xo,...,t'm-i having determined average signal 
strengths associated therewith that are greater than a threshold, wherein Tq,. denotes a 

series of correlation times having decreasing determined average, signal strength associated 
therewith; and 

10 wherein said step of determining a second correlation time comprises the steps of: 

determining respective time differentials Aj, Aj . . Aj^^.i between the first 
correlation time xj, and respective other first correlation times of the subset of Af first 
correlation times; and 

determining at least one set of second correlation times {x },. , in an order of 
1 5 preference beginning with a set of second correlation times {z\ according to the 

relationship: 

where {f }o is a zero-delay correlation time set; and 

wherein said step of generating respective time-offset correlations of a second signal 
comprises the step of generating respective time-offset correlations of the second signal with 
the modulation sequence at the zero-delay correlation time set and the determined at least one 
set of second conelation times. 

13. A method according to Claim 6, wherein said step of determining a set of first 
correlation times comprises the step of selecting correlation times of the plurality of 
correlation times having a conesponding determined signal strengths that meet a 
predetermined criterion. 

14. A method accorduig to Claim 13, wherein said step of selecting comprises the 
step of selecting correlation times of the plurality of correlation times having corresponding 
determined signal strengths exceeding a predetermined threshold. 

37 



20 



25 



wo 01/29982 



PCT/USOO/23297 



15. A method according to Claim 6, wherein said step of determining respective 
signal strengths of respective ones of the plurality of correlation outputs comprises the step of 
determining one of absolute signal strengths of a relative signal strengths. 

16. A method according to Claim 1 5, wherein said step of determining respective 
signal strengths of respective ones of the plurality of correlation outputs comprises the step of 
determining one of normalized signal strengths or signal to noise ratios. 

17. A method according to Claim 6, wherein said step of determining respective 
signal strengths of respective ones of the plurality of correlation outputs comprises the step of 
determining one of average signal strengths or instantaneous signal strengths. 

18. A method according to Claim 4, wherein said step of determining respective 
signal strengths of the first correlation outputs comprises the step of deter m i ni ng one of 
absolute signal strengths or relative signal strengths of the first correlation outputs. 

19. A method according to Claim 4, wherein said step of determining respective 
signal strengths of the first correlation outputs comprises the step of determining one of 
normalized signal strengths or signal to noise ratios of the first correlation outputs. 

20. A method according to Claim 1 : 

wherein said step of generating respective correlation metrics comprises the steps of: 
generating an estimated channel response from the first signal; and 
determining an inverse filter of the estimated channel response, including 
5 respective ones of a plurality of inverse filter coefficients and respective delays 

associated therewith; and 

wherein said step of generating respective time-offset correlations comprises the step 
of generating respective time-offset correlation of the second signal with the modulation 
sequence at respective correlation times selected from the plurality of delays based on the 
1 0 inverse filter coefficients. 

21. A method according to Claim 20: 
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wherein said step of generating an estimated channel response comprises the step of 
generating an instantaneous channel response estimate; and 

wherein said step of determining an inverse filter comprises the step of determining 
the inverse filter from the instantaneous channel response estimate. 

22. A method according to Claim 20: 

wherem said step of generating an estimated channel response comprises the step of 
generating an average channel response estimate; and 

wherein said step of determining an inverse filter comprises the step of determining 
the inverse filter from the average channel response estimate. 

23. A method according to Claim 20,wherein said step of generating respective 
time-offset correlations of the second signal with the modulation sequence at respective 
correlation times selected from tiie plurality of delays comprises the step of generating 
respective time-offset correlations of the second signal with the modulation sequence at 

5 delays of the plurality of delays for which the corresponding inverse filter coefficient is 
greater than a predetermined threshold. 

24. A method according to Claim 1 , further comprising the steps of: 
generating an interference-compensated signal from the generated time-offset 

conrelations of the second signal with the modulation sequence; and 

recovering information from the interference-compensated signal. 

25. A receiver, comprising: 

a correlation timing determiner, responsive to a first signal, that generates respective 
conelation metrics for respective ones of a plurality of multipath components of tiie first 
signal, a respective one of which has a respective time associated therewith, and determines a 

5 set of correlation times from time differentials between the times associated with the plurality 
of multipath components based on the correlation metrics associated with the plurality of 
multipath components; 

a correlation unit operatively associated with the correlation timing determiner , and 
responsive to a second signal, that generates respective time-offset correlations of a second 

10 signal with a modulation sequence at respective correlation times of the selected set of 
correlation times; and 
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a combiner that combines the time-offeet correlations of the second signal with the 
modulation sequence to produce an estimate of information represented by the second signal. 

26. A receiver according to Claim 25, wherein the first and second signals 
comprise the same signal. 

27. A receiver according to Claim 25, wherein the correlation timing determiner 
comprises: 

a search correlation unit that generates respective correlation outputs for respective 
ones of the multipath components; 
5 a signal strength determiner that determines respective signal strengths of respective 

ones of the plurality of multipath components of the first signal; and 

a conelation time selector that selects the set of correlation times based on the 
determined signal strengths. 

28. A receiver according to Claim 27: 

wherein the search correlation unit correlates the first signal with the modulation 
sequence at respective ones of a set of first correlation times to generate respective first 
correlation outputs; 

5 . whaein the signal strength determiner determines respective signal strengflis for tiie 

first correlation outputs; 

wherein the correlation time selector selects a second conelation time based on tixe 
determined signal sti«ngths for tiie first conelation outputs; and 

wherein tiie conelation unit generates respective time-offset correlations of tiie second 
10 signal with the modulation sequence at the first and second correlation times. 

29. A receiver according to Cldm 28, wherein tiie correlation time selector 
comprises: 

means for determining one first correlation time of the set of fust conelation times 
that has a signal strength meeting a predetermined criterion; 
5 means for detennining at least one time differential between the identified one first 

conelation time and at least one otiier first conelation time of tiie set of first conelation 
times; and 
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means for determining the second correlation time from the at least one time 
differential. 

30. A receiver according to Claim 27, wherein the signal strength determiner 
determines one of absolute signal strengths or a relative signal strengths. 

31. A receiver according to Claim 30, wherein the signal strength determiner 
determines one of normalized signal strengths or signal to noise ratios. 

32. A receiver according to Claim 30, wherein the signal strength determiner 
detennines one of average signal strengths or instantaneous signal strengths. 

33. A receiver according to Claim 25: 
wherein the correlation timing determiner comprises: 

means for generating an estimated channel response from the first signal; and 
means for determining an inverse filter of the estimated channel response, 

including respective ones of a plurality of inverse filter coefficients and respective 

delays associated therewith; and 

means for determining the set of correlation times at respective correlation 

times selected from the plurality of delays based on the inverse filter coefficients. 

34. A receiver according to Claim 25, wherein the combiner cancels interference 
with respect to a desired signal, and wherein the correlation timing determiner selects 
conrelation times such that the correlation unit preferentially collects energy in the second 
signal associated with the desired signal and the interference. 

35. A receiver, comprising: 

means for generating respective correlation metrics for respective ones of a plurality 
of multipath components of a first signal; and 

nieans, responsive to said means for generating respective correlation metrics, for 
generating respective time-offset correlations of a second signal with a modulation sequence 
at respective correlation times determined from time differentials between times associated 
with the plurality of multipath components based on the correlation metrics associated with 
the plurality of multipath components. 
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36. A receiver according to Claim 35, wherein the first and second signals 
comprise the same signal. 

37. A receiver according to Claim 3 5 : 

wherein said means for generatmg respective correlation metrics comprises means for 
processing the first signal to determine respective signal strengths of respective ones of the 
plurality of mvdtipath components of the first signal; and 

whef ein said means for generating respective time-offset correlations of a second 
signal comprises means for generatmg respective time-offset correlations of the second signal 
with the modulation sequence at correlation times determined firom time differentials between 
times associated with the plurality of multipath components based on the determined signal 
strengths of the plurality of multipath components. 

38. A receiver according to Claim 37: 

wherein said means for processing a furst signal comprises: 

means for correlating the first signal with the modulation sequence at 
respective ones of a set of first correlation times to generate respective fust 
conelation outputs; 

means for determining respective signal strengths for the first correlation 
outputs; and 

means for determining a second correlation time based on the determined 
signal strengths for the first correlation outputs; and 

wherein said means for generating respective time-offset correlations of a second 
signal comprises means for generating respective time-offset correlations of the second signal 
with the modulation sequence at the first and second correlation times. 

39. A receiver according to Claim 38, fiirther comprising means for determining 
the set of first correlation times &om the first signal. 

40. A receiver according to Claim 39, wherein said means for determining the set 
of first correlation times comprises: 
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means for correlating the first signal with the modulation sequence at respective ones 
of a plurality of conelation times to produce respective ones of a plurality of correlation 
5 outputs; 

means for determining respective signal strengths of respective ones of the plurality of 
correlation outputs; and 

means for determining the set of first correlation times from the plurality of 
correlation times based on the determined signal strengths of the plmality of correlation 
10 outputs. 

41 . A receiver accordmg to Claim 40, wherein said means for determining a 
second correlation time comprises: 

means for determining one first correlation time of the set of first correlation times 
that has a signal strength meeting a predetermined criterion; 
5 means for determining at least one time differential between the identified one first 

correlation time and at least one other first correlation time of the set of first correlation 
times; and 

means for determining the second correlation time firom the at least one time 
differential. 

42. A receiver according to Claim 40 : 

wherein said means for determining respective signal strengths of respective ones of 
the plurality of correlation outputs comprises means for determining respective average 
signal strengths for respective ones of the plurality of correlation outputs; 
5 wherein said means for determining a set of first correlation times comprises means 

for selecting a set of L first correlation times Xo,...,'tL-i having corresponding determined 
average signal strengths greater than a first threshold, wherein Tq,.. .,t^.i denotes a series of 
first conelation times representing increasing delays; 

wherein said means for determining a second conelation time comprises: 
10 means for selecting a subset of the set of L first correlation times having 

corresponding determined average signal strengths greater than a second threshold, 
the subset including M first conrelation times t'o,...,x]^^.,, wherein 'fo,...,^'^-! denotes 
a series of first correlation times representing increasing delays; 
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means for detennining respective time differentials A, , . . . , A^^, between one 
first correlation time of the subset of Af first correlation times having a greatest 
average signal strength and respective other first conelation times of the subset of W 
first correlation times, wherein A,,. A^-i denotes a series of time differentials of 
increasing magnitude; and 

means for detennining at least one second correlation time {x ,} in an order of 
preference beginning vdth a second correlation time Xq according to the relationship: 

{To,Xi,...) = {ro -A„t^.» + ApXo -lApf^., +2Ap...}; and 

wherein said means for generating respective time-offset correlations of a second 
signal comprises means for generating respective time-offset correlations of the second signal 
with the modulation sequence at the L first correlation times and the determined at least one 
second correlation time. 

43. A receiver according to Claim 40: 

wherein said means for determining respective signal strengths of respective ones of 
the plurality of correlation outputs comprises means for determining respective average 
signal strengths for respective ones of the plurality of correlation outputs; 

wherein said means for determining a set of first correlation times comprises means 
for selecting a set of L first correlation times Xo3"->Ti., having corresponding determined 
average signal strengths greater than a first threshold, wherein Xo»* • i-i denotes a series of 
first correlation times representing increasing delays; 

wherein said means for detennining a second correlation time comprises the steps of: 
means for selecting a subset of the set of L first conelation times having 

conesponding determined average signal strengths greater than a second threshold, 

the subset including Mfirst correlation times t'o>---»^a/-i>^^^^^^o>---»'^a^-i denotes 

a series of conelation times representmg increasing delays; 

means for determining respective time differentials A, , A2 . . . , A^.j between 

one first conelation time of the subset of M first correlation times having a greatest 

average signal strength and respective other first correlation times of the subset of M 
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first correlation times, wherein A, , . . A^^^ denotes a series of time differentials of 
increasing magnitude; and 

means for determining at least one second correlation time (c ,} in an order of 
20 . preference beginning with a second correlation time x q according to the relationship: 

{to.'Cp..)=to +^»^o -Aj.^^w-i +^2>^'o -2A„T^., +2Ap,x; -2A2,x^., +2Aj... 
; and 

. 25 wherein said means for generating respective time-of&et correlations of a second 

signal comprises means for generating respective time-offset correlations of the second signal 
with the modulation sequence at the I first correlation times and the determined at least one 
second correlation time. 

44. A receiver according to Claim 40: 

wherein said means for determining respective signal strengths of respective ones of 
the plurality of correlation outputs comprises means for determining respective instantaneous 
signal strengths for respective ones of the plurality of correlation outputs; 
5 wherein said means for determining a set of first correlation times comprises means 

forselectingasetofifirstconelationtimes fo,...,?^.! having corresponding determined 
instantaneous signal strengths exceeding a threshold, wherein t'ovj^l-i denotes a series of 
first correlation times having decreasing determined instantaneous signal strengths associated 
therewith; and 

1 0 wherein said means for determining a second correlation time comprises the steps of: 

means for determining respective time differentials A^, Aj . ■ - , A^_, between the 
first correlation time -f^ having a greatest determined instantaneous signal strength 
associated therewith and respective other first correlation times of the set of! first 
conelation times fo,...,f^.j, wherein A,,A2..mAm-i^^^°^^s^s^^^^^^^^ 
1 5 differentials for first correlation times having decreasing determined instantaneous 

signal strengths associated therewith; and 

means for determining at least one second correlation timef . in an order of 
preference beginning with a second conelation time according to the relationship: 
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{Xo.x„...>=f„^A,.T;-2A„t-o-3A„... ;and 
wherein said means for generating respective time-offset correlations of a second 
signal comprises means for generating respective time-ofeet correlations of the second signal 
with the modulation sequence at the L first conelation times and the determined at least one 
second correlation time. 

45 . A receiver according to Claim 40 : 

wherein said means for determining respective signal strengths of respective ones of 
the plurality of correlation outputs comprises means for determining respective instantaneous 
signal strengths for respective ones of the plurality of correlation outputs; 
5 wherein said means for determining a set of first conrelation times comprises means 

for selecting a set of L first correlation times fo,. . ..Xi., having corresponding determined 
instantaneous signal strengths exceeding a threshold, wherein x^,. . ..x;., denotes a series of 
correlation times having decreasing determined instantaneous signal strengtiis associated 
therewith; and 

10 wherein said means for determining a second correlation time comprises the steps of: 

means for determining respective time differentials A„Ai...,A„., between tiie 
first correlation time Xo having the greatest determined instantaneous signal strength 
and respective other furst correlation times of tiie set of i first correlation times, 
wherein A„ Aj . . A„., denotes a series of time differentials for correlation times 
15 having decreasing determined instantaneous signal strengths associated therewith; and 

means for determining at least one second correlation time {f ,) in an order of 
preference beginning with a second conelation time x o according to the relationship: 

{t„,x„...}=x,-A,.x%-A„x~ -2A„Xo-2Aj....;and 
20 wherein said means for generating respective time-offset conelations of a second 

signal comprises means for generating respective time-offset conelations of the second signal 
with the modulation sequence at the L fu-st correlation times and the determined at least one 
second correlation time. 

46. A receiver according to Claim 40: 
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wherein said means for determining respective signal strengths of respective ones of 
the plurality of correlation outputs comprises means for determining respective average 
signal strengths for respective ones of the'plurality of correlation outputs; 
5 wherein said means for determining a set of first correlation times comprises means 

for selecting a set of MfksX correlation times Tq,. . -,^^-1 having determined average signal 
strengths associated therewith that are greater than a threshold, wherein -T^j , . . . denotes a 
series of correlation times having decreasing determined average signal strength associated 
therewith; and 

10 wherein said means for determining a second correlation time comprises: 

means for determining respective time differentials A„ . . . , Aji^.i between the 
first correlation time and respective other first correlation times of the subset of Af 
first correlation times; and 

means for determining at least one set of second correlation times {f }^ , in an 

1 5 order of preference beginning with a set of second correlation times according to 

the relationship: 

20 where {z\ is a zero-delay correlation time set; and 

wherein said means for generating respective time-offset correlations of a second 
signal comprises means for generating respective time-offset correlations of the second signal 
with the modulation sequence at the zero-delay correlation time set and the determined at 
least one set of second correlation times. 

25 

47. A receiver according to Claim 40, wherein said means for determining a set of 
first correlation times comprises means for selecting correlation times of the plurality of 
correlation times having a conesponding determined signal strengths that meet a 
predetermined criterion. 

48. A receiver according to Claim 47, wherein said means for selecting comprises 
means for selecting correlation times of the plurality of correlation times having 
corresponding determined signal strengths exceeding a predetermined threshold. 
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49. A receiver according to Claim 40, wherein said means for determining 
respective signal strengths of respective ones of the plurality of correlation outputs comprises 
means for determining one of absolute signal strengths or a relative signal strengths. 

50. A receiver according to Claim 49, wherein said means for determining 
respective signal strengths of respective ones of the plurality of correlation outputs comprises 
means for determining one of normalized signal strengths or signal to noise ratios. 

51. A receiver according to Claim 40, wherein said means for determining 
respective signal strengths of respective ones of the plurality of correlation outputs comprises 
means for determining one of average signal strengths or instantaneous signal strengths. 

52. A receiver according to Claim 38, wherein said means for determining 
respective signal strengths of the first correlation outputs comprises means for determining 
one of absolute signal strengths or relative signal strengths of the first correlation outputs. 

53 . A receiver according to Claim 52, wherein said means for determining 
respective signal strengths of the furst correlation outputs comprises means for determining 
one of normalized signal strengths or signal to noise ratios of the first correlation outputs. 

54. A receiver according to Claim 3 5 : 

wherein said means for generating respective correlation metrics comprises: 

means for generating an estimated channel response firom the first signal; and 
means for determiniiig an inverse filter of the estimated chaimel response, 
5 including respective ones of a plurality of inverse filter coefficients and respective 

delays associated therewith; and 

wherein said means for generating respective time-offset correlations comprises 
means for generating respective time-offset correlation of the second signal with the 
modulation sequence at respective correlation times selected from the plurality of delays 
1 0 based on the inverse filter coefficients. 

55. A receiver according to Claim 54: 
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wherein said means for generating an estimated channel response comprises means 
for generating an instantaneous channel response estimate; and 

wherein said means for determining an inverse fiher comprises means for determining 
the inverse filter from the instantaneous channel response estimate. 

56. A receiver according to Claun 54: 

wherein said means for generating an estimated channel response comprises means 
for generating an average channel response estimate; and 

wherein said means for determining an inverse filter comprises means for determining 
the inverse filter from the average channel response estimate. 

57. A receiver according to Claim 54, wherein sdd means for generating 
respective time-oflfset correlations of the second signal with the modulation sequence at 
respective correlation times selected from the plurahty of delays comprises means for 
generating respective time-offset correlations of the second signal with the modulation 
sequence at delays of the plurality of delays for which the conresponding inverse filter 
coefficient is greater than a predetermined threshold. 

58. A receiver according to Claim 35, further comprising: 

means for generating an interference-compensated signal from the generated time- 
offset conrelations of the second signal with the modulation sequence; and 

means for recovering information from the interference-compensated signal. 
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